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LOGICAL IP ADDRESS ASSIGKMEKT IN ATM LAN 



5 pACKGROUKD OP THE INVEKTION 
Field of the Invention 

The present invention relates to communications 
networking and, more particularly, to a method for configuring 
logical Internet Protocol (IP) subnetworks over Asynchronous 
10 Transfer Mode (ATM) based local area networks which support 
autoconf iguration and mobile hosts. 

Dipeugflion of Rel ated Art 

Fig. 1 shows a conventional communications network 100. 
Illustratively, the communications network is the Internet. 

15 The Internet is composed of a wide area network (WAN) 110 
which includes three backbone networks A, B, and C. Connected 
to the backbone networks A, B, and C of the WAN 110 are access 
points a,b,c, and d. Connected to each access point a,b,c, 
and d are subnetworks LI. L2, L3, L4 , L5, and L6 which may be 

20 local area networks (LANs) or stand alone computers. A 
backbone network A,B, or C is a "transit" network which 
typically transfers data from one access point a,b,c, or d to 
another access point. (A Glossary of Acronyms is attached as 
Appendix A. ) 

25 Each backbone network includes one or more routers. The 

routers rl-rl5 do not originate or terminate communicated data 
in an ordinary communication. Rather, the routers rl-rl8 
receive communicated data from one node and transmit the data 
to another node. Each access point a, b, c, and d provides 

30 access to the WAN 110 for the connected subnetworks L1-L6. 
The access points a,b,c, and d receive communicated data from 
the subnetworks and transmit the data to another access point 
a,b,c, and d via the WAN 110. Likewise, the access points 
receive from the WAN 110 data destined to a subnetwork and 

35 transmit such data to the appropriate destination subnetwork. 
The subnetworks include one or more hosts hi - hlO. Hosts may 
originate or terminate data communications. 
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Logical networks or virtual LANS are becoming 
increasingly important. in a logical network, a particular 
set of arbitrary hosts may be selected as a closed group. 
That is, hosts physically located in different subnetworks may 
be logically connect d as a single virtual LAN. This closed 
group is administered as a logical LAN independent of other 
groups of hosts. In the Internet arena, these logical LANs 
are referred to as Logical IP Subnets (LIS) . Typically, an 
LIS requires manual configuration of each host by LAN 
administrators of each LAN where a logical LAN host is 
physically located. 

Fig. 2 shows a "Classical IP over ATM" network 200. This 
protocol is described in M. Laubach, Classical IP and ARP 
over- ATM, Request for Comments 1577, January 1994. The 

15 content of this document is incorporated herein by reference. 

Hosts HI, H2, H3, H4, and H5 and routers Rl and R2 are 
connected to the ATM network 202. The hosts H1-H5 and routers 
R1-R2 are organized into logical IP subnetworks (LISs) . m 
this illustration, hosts Hi and H2 and router Rl are organized 

20 into a first LIS 204, hosts H3 and H4 and routers Rl and R2 
are organized into a second LIS 206 and host H5 and router R2 
are organized into a third LIS 208. An LIS defines an 
administrative domain. Direct connections may only be 
established among hosts within the same LIS. For example, in 

25 the second LIS 206, direct connections may be established only 
between hosts H3 and H4, even if these hosts are physically 
connected to the same ATM network to which other hosts are 
connected . 

Ordinarily, in order to communicate between hosts in 
30 different LISs, e.g., host Hi in the first LIS 204 and host H5 
V in the third LIS 208, multiple connections must be 

established. For instance, host Hi may establish a connection 
with the router Rl. The router Rl may establish a connection 
with the router R2. The router R2 may establish a connection 
35 with host H5. ATM packets then traverse a path from host HI 
to router Rl, to router R2, to host H5 . 



2 
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Current and proposed Internet Protocols (IP) support both 
autoconf aeration and mobile IP. These features are described 
below. 

Autoconf iouration 
5 Currently, autoconf iguration of an IPv4 host is achieved 

through either the Dynamic Host Configuration Protocol (DHCP) 
or the Bootstrap Protocol (BOOTP) . Fig. 3 illustrates an IP 
network 300 performing autoconf iguration according to the DHCP 
protocol. A host 302 sends to one or more DHCP servers 304A, 

10 304B (which may be physically located, for example, in access 
points connected to the subnetwork in which the host is 
physically located) an "address request (DHCP discover) " 
message (line 306) . In response, each DHCP server 304 
receiving the reqfuest proposes a host's 302 IP address via an 

15 "address assignment (DHCP offer)" message (line 308). The 
host 302 selects an appropriate address from these responses 
and returns a "DHCP request" message (line 310) to the DHCP 
server 304A that supplied this address and other connected 
DHCP servers 304B. That DHCP server then reserves this IP 

20 address, and sends a "DHCP ack" message (line 312) back to the 
requesting host . 

In this method, a DHCP server has no predefined table of 
the relationship between hosts and IP address. The DHCP 
server is assigned a number of IP addresses from a network 

25 administrator. The DHCP server dynamically determines the 
address assignments by assigning a next available IP address 
from those addresses assigned from the Network Administrator. 
In contrast, the BOOTP protocol is not dynamic. The BOOTP 
protocol is for hosts not having a hard-drive (a diskless 

30 host) . A network manager sets a translation table between the 
host's ID or MAC address and its IP address on the BOOTP 
server. When a host requests an address (e.g., when the host 
is added to the network) , the host informs the BOOTP server of 
its ID or MAC address . The BOOTP server then provides the 

35 host with an IP address which has already been set on the 
translation table prior to the address request. 
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Autoconf iguration under IPv6 differs from IPv4 as 
follows. Both stateless autoconf iguration and stateful 
configuration are supported. Stateless autoconf iguration 
allows a host to form a link-local or inter- link scope address 
5 using information local to the host or based on prefixes 
advertised by the routers. In contrast, stateful 

autoconf iguration needs an autoconf iguration server such as a 
DHCP server, and the server gives an IP address of a host 
which reqfuests its IP address. 

10 Thus, current autoconf iguration methods determine the 

relationship between a location (such as a MAC address or 
link-local address) and an 'IP address. Current 
autoconf iguration methods, however, do not establish LISs. 
This is because the preassigned addresses are automatically 

15 assigned by the server from preassigned addresses supplied by 
the Network Administrator without regard to the desired 
logical address of the requesting host. 
Mobile IP 

IP allows a host to move from one subnet to another 

20 subnet and still receive communications addressed to it. This 
is called mobile IP. Fig. 4 illustrates an IP network 400 
performing mobile IP. A number of subnetworks 402, 404, 406 
are connected over the Internet via routers 408, 410. Assume 
a first host 412 wishes to send a communication to a second, 

25 mobile host 414. The mobile host has a home agent 416 
connected to its home subnetwork 404. Currently in mobile 
IP, a mobile host 414 records its original IP address (here, 
in sxibnet 2 404) and moves to another subnetwork 406. The 
mobile host 414 receives a "care -of -address" at its new subnet 

30 406 and informs its home agent 416, located at the mobile 
host's original subnet 404 of its care -of -address (line 420). 

When a host 412 sends a packet 418 to the mobile host 
414, the packet is delivered to the home agent (line 422). 
When the home agent 416 receives the packet destined to the 

35 mobile host 414, it captures the packet and encapsulates the 
original packet 418 into a new packet 424 addressed to the 
care-of -address. The home agent 416 sends this encapsulated 

4 
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packet 424 to the mobile host 414 at the care-of -address (line 
426) . 

Thus, current mobile IP methods determine the 
relationship between the care-of -address, which is an IP 
5 address involving its current location information and its 
home address . 

Both mobile IP and autoconf iguration manage the 
relationship between a host's physical and logical location. 
The current autoconf iguration method does not establish LISs. 

10 The current IP mobility method makes inefficient use of 
network resources and bandwidth. 
NUMMARY OF THE INVENTION 

The present invention provides a method for configuring 
logical LANs, such as IP subnets. The method simultaneously 

15 supports autoconf iguration and mobile hosts. These 
capabilities are supported at the datalink layer, rather than 
at the network -layer, as in protocols currently in use or 
under discussion in the Internet community. The inventive 
method may be used to reduce the consumption of network 

20 resources, improve delay times, and permit enhanced privacy 
for mobile hosts. 

The present invention provides a method for connecting a 
host to a logical LAN. When the host is attached to a 
datalink layer for a LAN to which it is being physically 

25 connected, the host is assigned a network layer address 
identifying the desired logical LAN. 

In an ATM-LAN, for example, both location information 
(e.g., ATM addresses) and logical addresses (e.g., IP 
addresses) may be treated from a logical network perspective. 

30 This logical network configuration on an ATM-LAN may be 
classified into three categories: 

(1) autoconf iguration ; 

(2) semi -autoconf iguration; and 

(3) host mobility. 

35 Autoconf iguration in the present invention is the 

automatic assignment of a host's IP address when the host is 
attached to the network. An autoconf iguration server (ACS) 
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may provide the address assignment. 

In somi-autoconf iguration, a host can offer or declare 
its pr ferred IP subnet in some fashion when it is attached to 
the network. Semi -autoconf iguration has two distinct subtypes 
--select-type and request-type. In select -type semi- 
autoconf iguration, the user may select an IP address which 
establishes the host in a desired LIS. in request -type semi- 
autoconfiguration, the host specifies a particular IP subnet 
ID in an initial IP address request. 

Two types of host mobility are disclosed: a simple 
mobility solution and a privacy enhanced mobility. In an ATM- 
LAN, a mobile host does not require a care-of -address (ip 
address) . a host located anywhere may belong to any LIS it 
wants to join if the LIS is defined on the ATM-LAN. This 
simple solution allows the sending host to determine the 
physical location (ATM address) of the receiving host. In the 
privacy enhanced method, the host registers its home location 
at the switch connected to its new location. The switch at 
the new location informs the first switch that the host is 
located at the new location. When the first switch receives 
a communication addressed to the host, it generates a crank- 
back packet indicating the host's new location and the 
communication is resent addressed to the switch connected to 
the new location. Because the sending host never learns the 
mobile host's location (only the connected switch learns of 
the new location), the mobile host's location remains private. 

The present invention is described with reference to the 
following figures: 

Fig. 1 illustrates a conventional communications network; 

Fig. 2 illustrates a classical IP over ATM network; 

Fig. 3 illustrates a prior art method of autoconfiguration; 

Fig. 4 illustrates a prior art method of mobile IP; 

Fig. 5 illustrates autoconfiguration according to a preferred 

embodiment of the present invention; 

Pig. 6 illustrates select-type autoconfiguration according to 
a preferred embodiment of the present invention; 
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Fig. 7 illustrates request -type autoconf iguration according to 
a preferred embodiment of the present invention; 
Fig. 8 illustrates privacy -enhanc d mobility according to a 
preferred embodiment of the present invention; 
5 Fig. 9 illustrates is a simplified diagram showing an 
advantage of the inventive privacy enhanced mobility method; 
Fig. lOA illustrates a linear network topology; 
Fig. lOB illustrates a rectangular mesh network topology; 
Fig. IOC illustrates a binary tree network topology; 
10 Fig. 11 is a graph illustrating the resulting estimates of the 
average reduction in hop counts in the topologies in Figs. lOA 
- IOC using the inventive method; 

Fig. 12 is a graph illustrating the resulting estimates of the 
maximum reduction of hop counts in the topologies in Figs. lOA 
15 - IOC using the inventive methods- 
Fig. 13 is a graph illustrating the percentage decrease of 
network bandwidth used to communicate between the hosts using 
the inventive method; and 

Fig. 14 is a graph illustrating the percentage reduction of 

20 the ratio of traffic between the first hop link and the total 
network using the inventive method. 
DETAILED DESCRIPTION OF PREFERRZD EMBODIMENTS 
I. Overview of the Invention 

Autoconf iguration and mobile IP may be considered methods 

25 relating location information (e.g., ATM addresses) and 
logical addresses (e.g., IP addresses). In an ATM-LAN, both 
ATM and IP addresses may be treated from a logical network 
perspective. The present invention permits a host to be 
connected to a logical LAN, such as an LIS, by connecting the 

30 host to a datalink-layer protocol network, such as an ATM 
network, and at the time of connection, assigning to the host 
a network layer address, such as an IP address, identifying 
the desired logical LAN. This logical network configuration 
on an ATM-LAN may be classified into three categories: 

35 (1) autoconf iguration; 

(2) semi -autoconf iguration; and 

(3) host mobility. 

7 
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A. AtttocQM^touratlon 

Autoconfiguration in the present invention is the 
automatic assignment of a host's IP address when the host is 
attached to the network. An autoconfiguration server (ACS) 
5 may provide the address assignment . 

B. ScHii - autoeonf i aurat io^ 

Semi -autoconfiguration in the present invention is a 
procedure in which a host may request an IP address from an 
ACS and request that this address include a particular IP 
10 subnet ID. Suppose, for example, that IP subnet IDs are 
assigned by an enterprise (such as a business or other 
enterprise) according to the host's user's department (e.g.. 
sales, accounting, etc.). The host may request that its IP 
address include an IP subnet ID belonging to the appropriate 
15 department. Two types of semi -autoconfiguration are 
described: select-type semi -autoeonf iguration and request-type 
semi - autoeonf igurat ion . 

In select -type semi -autoeonf iguration, a user may receive 
proposed IP addresses from a number of ACSs. The host may 
manually select the IP address having the appropriate IP 
address for the IP subnet in which it desires to be included 
and other optional information, such as domain name. 

In request-type semi-autoconf iguration, an IP address 
request message sent to an ACS includes some optional 
25 information ("hints") that describes the IP subnet ID 
belonging to the group which the host wants to join. 

C. Host Mobil itev 

In the present invention, host mobility may be provided 
by the arbitrary mapping of IP and ATM addresses. The host 

30 may record its IP address (and other information such as the 
IP addresses of its file servers) and may move to a different, 
arbitrary location while retaining its IP address. Unlike 
mobile IP described above, the mapping between IP and ATM 
addresses is arbitrary. Therefore, no care -of -address is 

35 needed and the original IP address may be used. 



20 



8 



BNSOOCID <W0 g74S21QAtJ.> 



WO97/4«10 PCT/US97/,0424 

II. Realization of LIS Over ATM 

Preferred methods are described for realizing LIS over 
ATM according to the present invention which support 
autoconf iguraticn, semi-autoconf iguration, and host mobility. 
5 A* Autoconfi miration 

A preferred method for performing autoconf iguration is 
illustrated in Fig. 5. A network 500 includes a host 502 
connected to one or more servers, such as DHCP Server 1 504 
and DHCP Server 2 506, via an ATM network 506. The host 502 

10 includes a network driver device 510, which transfers data 
between its network interface (i.e., ATM interface) and its 
operating system and its application program. Each server 
registers its ATM address to an ATM group address of an IP 
autoconf iguration server (ACS) . After this, hosts may access 

15 an ACS via the pre-assigned ATM group address. 

A host may be connected to a logical LAN, such as an LIS 
when it is connected to a network on the datalink- layer (e.g., 
ATM, Ethernet, MAC) . At the time the host is connected to the 
datalink layer, if the host was previously connected to a 

20 logical LAN, the host may be assigned a network layer address, 
such as an IP address, identifying it as part of a desired 
logical LAN. 

As seen in Fig. 5, the method is preferably performed in 
an ATM-LAN as follows: 
25 1. One or more ACSs are deployed on an ATM Group 

address assigned exclusively to the IP 
autoconf iguration service within the desired ATM- 
scope (e.g., the ATM protocol region of the 
network) . 

30 2. When the host 502 is attached to the ATM-scope, the 

host contacts the ACSs via the driver (line 512) . 
This may be done as follows: 

a. In IPv6, the host 502 accesses an ACS by 
sending an IP "address request" to an IP 
35 multicast address for an ACS with a certain 

IP-scope, such as intra-link IP-scope (e.g., 
the IP protocol region of the network) . The 
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device driver 510 translates the message into 
an ATM call set-up message destined to the 
ACS in the ATM- scope using the ATM group 
address assigned to the IP autcconf iguration 
service. 

b. In IPv4, the host accesses an ACS using a 
restricted IP broadcast address, with the User 
Datagram Protocol (UDP) port number reserved 
for DHCP service. The driver 510 deduces that 
the host is attempting to send a packet to the 
ACS, and translates the message into an ATM 
protocol call set-up message destined to the 
ACS in the ATM- scope. 

3. The call is set up and the message reaches all ACSs 
^2 t^ithin the ATM-scope (line 514). 

4. Each ACS 504, 506 proposes a particular IP address 
for the host 502 (line 516) . To connect the host to 
a desired LIS, an ACS may assign to the host an IP 
address having a subnet ID previously used by the 

20 host, 

5. The host 502 automatically and without user input 
selects one of the proposed IP addresses according 
to a predetermined protocol. The host 502 may 
select the IP address with the subnet ID previously 

by the host. The host then sends a "DHCP 
request*' message to the ACS server that proposed the 
selected address (line 518) . 

6. The ACS server 506 sends «DHCP ack« signal to the 
host 502 (line 520) . 

7. The host 502 uses the selected IP address as its 
own. The host 502 is registered with an Address 
Resolution Protocol (ARP) server. (ARP is a 
protocol for translating an IP address into a 
datalink layer address such as an ATM, MAC, or 
Ethernet address.) This registration may be done in 
a number of ways. A first way is for the host to 
register itself with the ARP server. A second way 
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is when the ACS assigns an IP address to a host, the 
ACS registers the relationship between the new ip 
address assignment and the ATM address to the ARP 
server. A third way is for the ARP server to poll 
5 each ACS in predetermined time intervals. 

An example of the inventive autoconf iguration method is 
as follows. Assume a host is to be connected to the Internet. 
The host is a workstation for a salesperson in a sales 
department of a company having sales offices spread over a 
10 large geographic area. The host previously had an IP address 
connected to an LIS of hosts in the sales department of the 
company. The inventive method provides for the selection of 
an IP address which will connect the host to an LIS between 
hosts in the sales department of the company, regardless of 
15 the hosts' physical location. The inventive method provides 
autoconf iguration which may establish an LIS without manually 
configuring each host to be included in the LIS. 
B. Semi* Autoconf iguration 

In semi-autoconf iguration, a host can offer or declare 

20 its preferred IP subnet in some fashion when it is attached 
to the network. Semi -autoconf iguration has two distinct 
subtypes select -type and request- type . 

1 . "Select-Tvpe* Semi -Autoconf iguration 
A preferred method for performing select -type semi- 

25 autoconf iguration according to the present invention is 
illustrated in Fig. 6. A network 600 includes a host 602 
connected to one or more servers, such as DHCP Server 1 604 
and DHCP Server 2 606, via an ATM network 608. The host 602 
includes a network driver device 610, which transfers data 

30 between its network interface (i.e., ATM interface) and its 
operating system and its application program. Each server 
registers its ATM address to an ATM group address of an IP 
autoconf iguration server. After this, hosts may access an 
autoconf iguration server via the pre-assigned ATM group 

3 5 address. In select -type autoconf iguration, the host requests 
an address from at least one server on the datalink layer. 
Each server receiving the request proposes a network layer 

11 
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address. The user manually selects one of the proposed 
network Isyer addresses according to the address of the 
desired logical LAN. 

As seen in Fig. 6, the method is preferably performed in 
an ATM-LAN as follows: 

1-4. The method is the same as described in relation to 
Fig. 5 (lines 612 - 616) . 

5. The host user manually selects any of the proposed 
IP addresses offered. The host then sends a "DHCP 
discover- message to the ACS server that proposed 
the selected address (line 618) . 

6. The ACS s&rver 606 sends a "DHCP ack" message to the 
host 602 (line 620) . 

7. The host 602 uses the selected IP address as its own 
and is registered with an ARP server. 

In this type of semi -autoconfigurat ion, the user may 
select an IP address which establishes the host in a desired 
LIS. Assume that the host is a workstation for a salesperson 
in the company described above. This salesperson may select 
a proposed IP address which connects the host to the desired 
LIS (for example, an LIS connecting geographically separated 
hosts of a company's sales department). 

A preferred method for performing request -type semi- 
autoconfiguration is illustrated in Fig. 7. A network 700 
includes a host 702 connected to one or more servers, such as 
DHCP Server 1 704, DHCP Server 2 706, and ARP server 708 via 
an ATM network 710. The host 702 includes a network driver 
device 712, which transfers data between its network interface 
(i.e., ATM interface) and its operating system and its 
application program. Each server registers its ATM address to 
an ATM group address of an IP autoconf iguration server. After 
this, hosts may access an autoconf iguration server via the 
pre-assigned A*m group address. 

In request-type semi -autoconf iguration, the host 702 
specifies a particular logical LAN (e.g., IP subnet ID) in the 
initial network layer address request. To do this, the host 
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preferably determines the network layer (e.g., IP) address of 
an ACS in the desired network layer logical LAN (e.g., ip 
subnet) and establishes a connection with this ACS. By 
resolving the network layer address to the datalink (e.g., 
ATM) address, the host contacts the appropriate server. The 
server then assigns a network layer address to the host. 

As seen in Fig. 1, in IPv4, the method is preferably 
performed in an ATM-LAN as follows: 

1. The host 702 determines the IP subnet address for 
the desired LIS and generates an "address request" 
message having a destination IP address which is 
the IP broadcast address for the desired logical IP 
subnet and whose port number is that of the ACS. 

2. The device driver 712 creates an ARP request packet 
714 having a resolving IP address that is the IP 
broadcast address of the subnet and an option field 
indicating the ACS service, depending on the port 
number supplied. This message is sent to the ATM 
group address assigned to the ARP service (line 
716) . 

3. The ARP server resolves the ATM address and 
recognizes the IP subnet and that ACS service is 
requested, and replies with the ATM group address 
for the appropriate ACS performing the 
autoconf iguration service (line 718) . 

4. The' host then sends a "DHCP discover" message to the 
ACS server indicated by the ARP server (line 720) . 

5. The ACS sesrver then reserves an IP address for the 
host, and sends a "DHCP offer" message (line 722) 
back to the requesting host. 

6. The host then sends a "DHCP request" message to the 
ACS server (line 724) . 

7. The ACS server then sends a "DHCP ack" message to 
the host (line 726) . 

8. The host 702 uses the selected IP address as its 
own. The host 702 is registered with an Address 
Resolution Protocol (ARP) server. 



13 



wo 97/<^E0 IPCT/US97/ie424 

As also seen in Pig, 7, in IPv6, the method is preferably 
performed oin an ATM-LAN as follows: 

1. The host 702 generates an "address request" message 
having a destination IP address which is a well- 

5 knovm multicast address assigned to the ACS service. 

It uses the desired IP subnet ID as a region address 
for a source route using the routing header 
extension of IPv6. "Source routing" is included in 
the IETF IPv6 specification. In source routing", 
10 the sending host declares the intermediate nodes the 

packet will transverse to arrive at the 
destination.) * 

2. The device driver 712 recognizes the destination IP 
address is a region address, the device driver looks 

15 up the next address pointed by the routing header. 

If this address is the well-known ACS multicast 
address, it creates an ARP request packet 714 and 
sends it as in the IPv4 case. 
3-6. These steps are the same as for select-type semi- 
20 autoconf iguration. 

In either IPv4 or IPv6, the host requests the destination 
IP address for the LIS to which it desires to be connected. 
For example, if the host desires to be connected to an LIS of 
salesperson's workstations over a geographic area, the host 
25 requests the IP address of that LIS. 

Two types of host mobility are discussed. First, a 
simple mobility solution is described. Second, privacy 
enhanced mobility is described. 
30 1. iSiaplQ golution 

In an ATM-LAN, a mobile host does not require a care-of- 
address (IP address) . A host located anywhere may belong to 
any LIS it wants to join if the LIS is defined on the ATM-LAN. 

Because each mobile host knows its own IP address from 
35 its configuration into the network, mobility corresponds to a 
special case of "request -type" semi -autoconf iguration 
described above. Here, however, the mobile host need not get 
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its IP address from an ACS, but only needs to register its new 
location information (ATM address) with the ARP server for its 
home IP subnet. Typically, a mobile host knows the ATM 
address of the ARP server for its home subnet, so this 
5 registration may be easily performed. Communications directed 
to the mobile host will be sent to the home location ARP 
server and forwarded to the new location. 

2 . Privacv Enhanced Solution 
The simple solution allows the sending host to determine 

10 the physical location (ATM address) of the receiving host. A 
sending host may determine the physical location of a mobile 
host from the mobile host's resolved ATM address. In the 
prior known mobile IP method, described above, the mobile 
host's location remains private because all packets destined 

15 for the mobile host are received by the home agent and 
forwarded to the mobile IP host at the care-of -address . 
Another problem associated with the simple solution is that if 
the sending host has mobile host location information in its 
cache memory, it must purge this information and resolve the 

20 mobile host's address each time it sends packets to the mobile 
host because the mobile host's location may have changed. 

If a mobile host wishes to maintain the privacy of its 
location, and to prevent the constant recording and purging of 
the sender's cache memory, the mobility solution described 

25 above should be modified. As described below, these 
modifications are an enhancement of ATM Forum specifications 
and may be implemented without significant changes to ATM 
protocol . 

A preferred method for privacy enhanced host mobility is 
30 illustrated in Fig. 8. A network 800 includes a sending host 
802 and a mobile host 804 connected over a network via a 
number of switches 806 - 812. Assume the mobile host moves 
from a first location (such as a home location) connected to 
switch q 810 to a new location connected to switch p 812. The 
35 method includes the step of the mobile host registering its 
ATM home address with an attached ATM switch. 
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As seen in Pig. 8, this method preferably performed in an 
ATM-LAN as follows: 

1. The mobile host 804, having ATM address = ql and IP 
address = rl, moves from switch q 810 to switch p 

5 812 (dashed line 820) . The mobile host registers 

its home location (ATM address = qi) with switch p 
812. Note that the ATM and IP addresses are the 
same as before the mobile host moved, 

2. Switch p 812 informs switch q 810 of the mobile 
^0 host's new location (line 822). Switch p 812 

accommodates this home address. 

3. The sending host 802 tries to set up a call to the 
mobile host 804. The mobile host's resolved ATM 
address for the IP address (rl) via the ARP server 
remains ql and the call set-up sends a packet 814 
having a destination ql (line 824) . 

4. The call set-up reaches switch q 810. The switch q 
810 knows that the mobile host has moved and switch 
q generates a crank back packet 816 indicating that 
the mobile host's new location is DTL = P. This DTL 
source routing packet is sent to the switch 806 
connected to the sending host 802 (line 826) . This 
switch 806 is the "first hop" switch. 

5. The first hop switch 806 resends the message in a 
2S packet 818 with DTL « P (line 828) . 

6. Switch p 812 receives the message and forwards it to 
the mobile host 804 (line 830) . 

7. The mobile host 804 handles the remaining call 
processing. 

If a mobile host is connected to an LIS comprising of 
geographically separated hosts, the host may move to different 
locations and still receive communications from other hosts. 
That is, if a salesperson connected to the LIS described above 
is out of his office at a sales call, the salesperson may 
connect the mobile host (such as a laptop or palmtop computer 
or personal digital assistant) to a geographically removed 
subnetwork. Even though the host is located at a different 
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geographic location having a different ATM address (e.g., 
connected to a different ATM switch) , the host may still 
receive communications directed to the same IP address using 
the inventive method. 
5 Fig. 9 illustrates the advantage of the inventive method 

in a simplified manner. As seen in Fig. 9, the inventive 
method establishes a direct connection (line 902) between a 
sending host 904 and a mobile host 906 via switch 910. The 
Mobile IP method described above establishes a lengthy 

10 connection (line 912) through several switches 914 to the home 
agent 916 and through several more switches (seen in Fig. 9 as 
the same switches 914) to the mobile host 906. 

The inventive method has several advantages: 
• • The method makes only minor changes to standard ATM- 

15 over- IP methods. That is, both the crank back and DTL source 
routing are currently under discussion for inclusion as part 
of the P-NNI (Private-Network Node Interface) specification. 
Thus, the protocol extension to perform this method is easy to 
implement . 

20 • The other network components, such as the ARP 

server, can be used without any change. 

• There is no need to define multiple IP addresses for 
a mobile host. 

• Because the sending host never learns the mobile 
25 host's location (only the connected switch learns of the new 

location), the mobile host's location remains private. 

• Routing information is distributed throughout the 
network, thus distributing the call -processing over a number 
of network components. Preferably, only home ATM switches 

30 manage the information about the locations of mobile hosts. 

• Optimal virtual channel (VC) routing is achieved. 
An ATM connection to the mobile host can use an optimal route. 
This is described below. 

• The method supports multi -protocol mobility. That 
35 is, the method supplies transparent mobility capability for IP 

network layer protocols and other network layer protocols, as 
well. For example, this method may be used in IPX netware. 
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SXJ. gotiaatQd ^Qrforaaaeo f tho Privacy SnbancQd 
n bilitv EgQtA^od 

The inventors performed network simulations using the 
5 inventive privacy enhanced mobility method. The simulations 
were performed on three network topologies illustrated in Fig. 
10: a linear topology (Fig. lOA) , a rectangular mesh topology 
(Fig. lOB) , and a binary tree topology (Fig. IOC). The 
efficiency of the method was measured with respect to the 

10 following criteria: (1) hop counts (a hop count is the number 
of switches traversed to deliver a message. The lower the hop 
count, the greater the routing efficiency); (2) total network 
bandwidth consumed; and (3) traffic distribution. 

The simulations were performed over all possible cases 

15 where an arbitrarily located mobile host moves to an 
arbitrarily new location, and an arbitrarily located sending 
host communicates with the mobile host . 

First, hop counts between a sending and a receiving 
mobile host were estimated for the prior art mobile IP and the 

20 inventive method. The inventors determined the hop count 
required to establish an ATM connection between the mobile 
host and a host attached to an arbitrary location in the 
network. (Mote: the hop count of both the ATM switch and the 
home agent in the IP mobile case is considered one hop; the 

25 effect of propagation delay on the link between switches and 
hosts is ignored.) It is assumed in the mobile IP case that 
the home agent is attached to the ATM switch to which the 
mobile host was originally attached. Thus, in this model, the 
hop count is incremented by one each time a switch or home 

30 agent must process a cell. 

16 
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Fig. 11 is a graph illustrating the resulting estimates 
of the average reduction in hop counts for all three 
topologies. As seen in Fig. 11, the inventive method reduces 
the hop counts for each topology by over 50% compared to the 
5 mobile IP approach. Note that as the network scale (e.g., the 
number of hosts, switches, etc.) grows, the hop reduction 
approaches 50%. (Currently, a typical virtual LAN is not, 
however, a large-scale network.) 

Fig. 12 is a graph illustrating the resulting estimates 

10 of the maximum reduction of hop counts provided by the 
inventive method compared to mobile IP. The ratio of the 
worst case scenarios for the methods approaches 100% as the 
network scale increases. This is because the mobile IP method 
can force communication to take an extremely redundant route. 

15 The hop count reduction is significant because it reduces 

the propagation delay between hosts. Moreover, in an ATM 
environment it is common to reserve communication resources in 
advance to guarantee QoS ("Quality of Service") . To guarant e 
QoS, resources must be reserved at every hop. Thus, reducing 

20 the number of hops reduces the amount of network resources to 
be reserved for communication between the hosts. 

The efficient routing (i.e., reduced hopping) results in 
decreased network bandwidth use. This is illustrated in Fig. 
13. Fig. 13 is a graph illustrating the percentage decrease 

25 of network bandwidth used to communicate between the hosts. 
The inventive method results in a 50% reduction in total 
network bandwidth for each topology regardless of network 
scale. (Note: no data is available for the binary tree 
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A disadvantage of the known mobile IP method is that 
communications traffic is concentrated near the mobile host's 
home agent. This is because it receives incoming and sends 
5 outgoing traffic to deliver the message to the mobile host. 
Fig. 14 is a graph illustrating the percentage reduction of 
the ratio of traffic between the first hop link and the total 
network. This graph shows the ratio of traffic on the links 
one hop away from the mobile host's home agent and on the 

10 entire network- For small networks, a very large fraction of 
total traffic is concentrated near the home agent. For all' 
networks, traffic is concentrated at links closest to the home 
agent. The proposed method reduces the overall amount of 
traffic and spreads the concentration of traffic away from the 

15 home agent more effectively than the prior art mobile IP 
method. (Note: no data is available for the binary tree 
topology . ) 

A simple method for providing LISs in an ATM environment 
20 is described. This method provides for autoconf iguration, 
semi -autoconfigurat ion, and host mobility with enhanced 
privacy. Autoconf iguration and semi -autoconf iguration permit 
the establishment of LISs. The host mobility results in 
reduced hop coxant, reduced bandwidth usage, and reduced 
25 traffic concentration near the mobile host's home agent. The 
inventive method may be implemented with minor extensions to 
existing or proposed network layer protocols, such as IPv6, P- 
NNI, and UNI (User-to-Network Interface). 

20 
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The embodiments of the invention described are 
illustrative only. Numerous alternative embodiments may be 
devised by those skilled in the art without departing from the 
scope of the following claims. For example, although this 
5 invention is described with respect to ATM protocol data! ink 
layer, a person skilled in the art recognizes that other 
datalink technologies are also available. For example, frame 
relay may be used. 



21 



BNSCXXID: <WO 9748210*1 J.> 



wo 97/48210 



PCT/US97n0424 



Glossary Of Ag;ryr>Y«*« 

ACS 

ARP 

ATM 

BOOTP 

DHCP 



ID 

IETF 

10 IP 

IPv4 
IPv6 
LAN 
LIS 

15 MAC 

P-NNI 
QoS 
UDP 
UNI 

20 VC 



AFPENpyx A 

Autoconf igruration Server 
Address Resolution Protocol 
Asynchronous Transfer Mode 
Bootstrap Protocol 

Dynamic Host Configuration Protocol 

Identifier, Identification 

Internet Engineering Task Force 

Internet Protocol 

Internet Protocol Version 4 

Internet Protocol Version 6 

Local Area Network 

Logical IP Subnets 

Media Access Control 

Private-Network Node Interface 

Quality of Service 

User Datagram Protocol 

User-to-Network Interface 

Virtual Channel 



22 



BNSOOCID: <W0 974821 OA 1J.> 



WO97/4«210 PCT/US97/1W24 
We claim: 

1. A method for connecting a host to a logical Local Area 
Network (LAN), comprising the steps of: 

a. attaching the host to a datalink-layer for a LAN to 
5 which the host is being physically connected; and 

b. at the time the host is connected to the datalink 
layer, assigning to the host a network layer address 
identifying a desired logical LAN. 

10 2. The method of claim 1, wherein the step of assigning 
further comprises automatically assigning the network layer 
address . 

3. The method of claim 2, wherein the steps of attaching and 
15 assigning further comprise: 

a. the host requesting cm address from at least one 
server at a datalink layer; 

b. each server receiving the request proposing a 
network layer address; and 

20 c. the host automatically selecting one of the proposed 

network layer addresses according to the address of 
the desired logical LAN. 

4. The method of claim 3, wherein the step of proposing 
25 includes proposing a network layer address identifying a 

logical LAN to which the host was previously connected. 

5. The method of claim 1 wherein the step of assigning 
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further includes semi -automatically assigning the network 
layer address. 



6. The method of claim 5, wherein the steps of attaching 
5 and assigning further comprise: 

a. the host requesting an address from at least one 
server at a datalink layer; 

b. each server receiving t,he request proposing a 
network layer address; and 

10 c, a user of the host manually selecting one of the 

proposed network layer addresses according to the 
address of the desired logical LsAN. 

7, The method of claim 5, wherein the steps of attaching 
15 and assigning further comprise: 

a. the host determining a network protocol subnetwork 
address of a desired logical LAN; 

b. using the network protocol subnetwork address, the 
host contacting a seryrer in the desired logical LAN; 

20 c. the server assigning a network layer protocol 

address to the host. 



8. A method for establishing a logical Internet Protocol 
Subnetwork (LIS) using asynchronous transfer mode (ATM) 
25 protocol, the method comprising: 

a. attaching the host to an ATM layer of a network to 
which the host is being physically connected; and 

b. at the time the host is connected to the ATM layer, 
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assigning to the host an IP address identifying a 
desired LIS. 



9. The method of claim 8, wherein the step of assigning 
5 further includes automatically assigning the Internet Protocol 

(IP) address. 

10. The method of claim 9, wherein the steps of attaching 
and assigning further comprise: 

10 a. the host requesting an IP address from at least one 

server at the ATM layers- 
fa . each server receiving the request proposing an IP 
address ; and 

c. the host automatically selecting one of the proposed 
15 IP addresses according to the address of the desired 

LIS. 

11. The method of claim 10, wherein the step of proposing 
further includes proposing an IP address identifying an LIS to 

20 which the host was previously connected. 

12. The method of claim 8, wherein the step of assigning 
further includes semi -automatically assigning the Internet 
Protocol (IP) address. 

25 
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13. The method of claim 12, wherein the steps of attaching 
and assi^ing further comprise: 

a. the host requesting an address from at least one 
server at the ATM layer; 
> b. each server receiving the request proposing an IP 

address; and 

c. a user of the host manually selecting one of the 
proposed IP addresses according to the address of 
the desired LIS. 

14. The method of claim 12, wherein the steps of attaching 
aind assigning further comprise: 

a. the host determining an IP subnetwork address of a 
desired LIS; 

b. using the IP subnetwork address, the host contacting 
a server in the desired LIS; 

c. the server assigning an IP address to the host, 

15. A method for automatically configuring a host to a 
logical Internet Protocol Subnetwork (LIS) , comprising the 
steps of : 

a. the host sending an address request to at least one 
server attached to an asynchronous transfer mode 
{hlM) network; 

b. each server receiving the request sending to the 
host a proposed IP address, at least one server 
proposing an Internet Protocol IIP) address with a 
subnetwork ID identifying an LIS to which the host 
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was previously connected ; 
c. the host automatically selecting a proposed IP 
address according to an IP address of the desired 
LIS. 

5 

16. The method of claim 15, wherein the step of selecting 
includes selecting the IP address with the subnetwork ID 
identifying an LIS to which the host was previously 
connected. 

10 

17. The method of claim 15, wherein the step of sending 
further comprises : 

a. sending the address request to an IP * 
multicast address for a server having a 

15 certain IP scope; and 

b. translating the address request into a call set-up 
message to the server using an ATM group address. 

IB. The method of claim 17, wherein the step of translating 
20 further includes translating the call set-up message to an IP 
autoconfiguration server using an ATM group address for an IP 
autoconf iguration service . 

19. The method of claim 15, wherein the method further 
25 comprises after the step of selecting, the host sending a 
Dynamic Host Configuration Protocol (DHCP) discover message to 
the server that proposed the selected IP address. 
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20. The method of claim 15, wherein after selecting an IP 
addresr. the method further includes registering the ip 
address with an Address Resolution Protocol (ARP) server. 

) 21. The method of claim 20, wherein the step of registering 
the IP address further comprises the host registering itself 
with the ARP server. 

22. The method of claim 20, wherein the step of registering 
further comprises an autoconf iguration server supplying 
registration information to the ARP server whenever a new 
assignment is performed. 



23. The method of claim 20, wherein the step of registering 
15 further comprises the ARP server polling the host at 

predetermined time intervals. 

24. A method for semi-automatically configuring a host to a 
logical Internet Protocol (IP) Subnetwork, comprising the 

20 steps of: 

a. the host sending an address request to at least one 
server attached to an asynchronous transfer mode 
(A'R'I) network; 

b. each server receiving the request sending to the 
25 host a proposed IP address; 

c. a user of the host manually selecting a proposed IP 
address according to an IP address of a desired LIS. 
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25. The method of claim 24, wherein the step of sending 
further c<5mprises: 

a. sending the address request to an IP multicast 
address for a server having a certain IP scope; and 
5 b. translating the address request into a call set-up 

message to the server using an ATM group address. 



26, The method of claim 25, wherein the step of translating 
further includes translating the call set-up message to an IP 

10 autoconf iguration server using an ATM group address for an IP 
autoconf iguration service. 

27. The method of claim 24, wherein the step of contacting 
further comprises: 

15 a, the host accessing a server having a restricted IP 

broadcast address; and 
b. translating the message into a call set-up message 
to the server using an ATM group address . 

20 28. The method of claim 24, wherein the method further 
comprises after the step of selecting, the host sending a 
Dynamic Host Configuration Protocol (DHCP) discover message to 
the server proposing the selected IP address. 

25 29. The method of claim 24, wherein after selecting an IP 
address, the method further includes registering the IP 
address with an address resolution protocol (ARP) server. 
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30. The method of claim 29, wherein the step of registering 

the IP Address further comprises the step of the host 
registering itself with the ARP server. 



5 31. The method of claim 29, wherein the step of registering 
the IP address further comprises supplying registration 
* information to the ARP server whenever a new assignment is 
performed. 

10 32. The method of claim 29, wherein the step of registering 
the IP address further comprises the ARP server polling the 
host at predetermined time intervals. 



33. A method for semi -automatically configuring a host to a 
15 logical Internet Protocol Subnetwork (LIS) , comprising the 
steps of : 

a. the host determining an IP subnetwork address of a 
desired LIS; 

b. using the IP subnetwork address, the host contacting 
20 a configuration server in the desired LIS; 

c. the configuration server assigning an Internet 
Protocol (IP) address to the host. 



34. The method of claim 33, wherein the step of contacting 
25 the server further comprises generating an address discover 
message having a destination IP address which is an IP 
broadcast address for the desired LIS. 
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35. The method of claim 33, wherein the step of contacting 
further includes: 

a. creating an Address Resolution Protocol packet 
having a resolving IP address that is an IP 

5 broadcast address and an option field indicating a 

configuration service is requested; 

b. sending the packet to an ATM group address assigned 
to a server performing the address resolution 
service; and 

10 c. contacting the configuration server using 

the resolved ATM address . 



36. The method of claim 33, the step of contacting the 
server further comprises generating an address discover 
15 message having a route header destined to the IP subnetwork 
address of the desired LIS, and a destination IP address that 
is a multicast address assigned to a configuration service. 



37, The method of claim 36, wherein the step of contacting 
20 further comprises: 

a. creating an Address Resolution Protocol packet 
having a resolving IP address that is the IP route 
header and having an option field indicating a 
configuration service is reguested; 
25 b. sending the packet to an ATM group address assigned 

to a server performing an address resolution 
service; and 

c. contacting the configuration server using the 
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38. A method for supporting host mobility for a host moving 
from a first location to a second location in an Internet- 
5 over-ATM (asynchronous transfer mode) network, comprising the 
step of the host registering information about the second 
location with an address resolution protocol (ARP) server for 
the first location. 

10 39. The method of claim 38 further comprising after the step 
of registering the ARP server forwarding communications for 
the host to the second location. 

40- A method for supporting host mobility for a host moving 
15 from a home location connected to a first switch to a second 
location connected to a second switch in an Internet -over- 
asynchronous transfer mode network, comprising the steps of: 
a. the host registering its home location with the 
second switch; and 
20 b. the second switch informing the first switch that 

the host is located at the second location. 

41. The method of claim 40, after the step of the second 
switch informing the first switch, the method further 
25 comprises : 

a, the first switch receiving a communication addressed 
to the host; 

b. the first switch generating a crank-back packet 
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indicating the host's location connected to the 
^second switch; and 
c. resending the communication addr ssed to the second 
switch. 

42. The method of claim 41, wherein the step of resending 
further comprises resending the communication using DTL source 
routing. 
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